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! . ABSTRACT 


A convex set in a vector space is a set of points such that 
whenever X,5 Xo belong to the set, then all points of the form 
AX, + (1= A)xo5 where A is in the interval fo, oe also belong 
to the set. 

The discussion that follows deals with a certain type of 
function which has a convex domain. In particular, we consider 
convex functions whose domains are closed, bounded intervals of 
real numbers. 

In addition to defining a "convex function," properties of 
convexity and conditions for convexity are established. These 
properties and conditions are then used to establish necessary 


and sufficient conditions for convexity. 
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le Properties of Convex Functions 


We make the following definitions relative to convex func- 


tions: 


Definition 1.1 A real valued function f defined on the closed, 
bounded interval, |a, b), of the reals is said to be convex (or 
concave up), if 
f( Ax, + (l-A)xXo) < Af(x, ) + (le A) £(X5) for all 
refo, 1) and all X19 Xp é lay bj. 
Graphically, the function f is convex if the portion 
of its graph in every subinterval of its domain lies on or 


below its secant line. See Figure lel. 








i £(x9) 
+(1- a) £(x,) | 





| | f£( Ax,+(1- A)x5) 
| a xX) AX, +(1- d)Xo Xo b 
Figure l=1l 


Comments. It is sufficient to assume that the domain of the 
function is a closed, bounded interval [a, bl , Since a function is 
convex on any interval I if, and only if, it is convex on all 


closed, bounded subintervals of I. 


Definition 1.2 A real valued function defined on a closed bounded 
interval [a, b] is said to be concave (or concave down), if 
f(A x, + (le d) Xo) 2 Af(x, + (1- A)f (x5) for all 
ae (0, 1) and all X;5 X5 ¢ {a, b]. 
Since the function (f) is concave up if and only if (-f) 
is concave down, the discussion can be Limited to functions which 


are concave up. 


Definition 1.3 A function f is said to be non-decreas ing if 


f(x,) > f(x») whenever x, > x 


1 2° 

A function that has the basic convexity property described in 
Definition 1.1 has certain other fundamental properties as a result 
of convexity. It is these latter properties that are considered 
first, so that necessary and sufficient conditions for convexity can 


be established. Consider initially, linear functions defined on a 


closed bounded interval [a, bl. 


Definition 1.4 A function f is linear if it is of the form 


f(x) = Ax + B where A and B are constants. 





Theorem 1.1 If f isa linear function then: 


f(ath) = : f(a+k) + <= f(a). See Figure 1-2. 


Whenever k2h>0O. 





a | | 

aia f(a+k) 

— — i —— (y3) 
| 

f(a) f (ath) | 
| (ys) | (y5) | 
_— h — | 
gy ae age! 

ee eg |e ee ! Bi. ee 
a ath a+k 

Figure 1l=2 


In usual notation this means 


ty, h=k 
\o i. ok 


asa: 
Proof: Using similar triangles, we see that ——— = — ; by 
— y,7, &k 
cross multiplying and simplifying 
awh k=h 

Y» 73 + ( Y, which means 

f(ath) = : f(atk) + (4 ) f(a), 
Corollary 1.1.1 If f isa linear function then f is convex. 


I.e., Theorem 1.1 implies the convexity property. 


Proof: 
Take a= xX, and at+k= x, then K @ X, ~ Xy° 
Define h= (A-1) x, + (1- A)Xo 

Solving for ~A 


x,-(x. +h) 


» * PaaS which means 
a et 


, (atkje(ath) | keh _ 4tas 


Using Theorem 1.1 and substituting for a, h, k gives 
(» -1)x +( le r)x 





= = 2 
f(x,+ AX, x,+(1 A)X, a £(x,) 
21 
x,-x,<( A =1)x, -(l= A)x 
er) 


Simplifying this gives 

f(Ax, + (le r)Xy) = Af£(x,) + (le »)£(x,) which implies the 
convexity property. 
Comment. It is clear that linear functions also satisfy the 
concavity property. Thus, linear functions are both convex and 
concave. They are the only such functions. 

Now we consider general convex functions and their resul- 

tant properties. 


Theorem 1.2 If f is convex and x. < x. < x. then; 


1 ees 
£(x,)-£(x,) . f(x, )-£(x,) 


a7 as | oe Fy, 








I.€e, aS we move to the right, the slope of the secant line 


increases. See Figure 1-3. 














| f(x,) f(x.) £(x3) 
: —. =e ee ae Oe 
Xy Xo as 
Figure 1-3 
Proof : 
X3-Xp 
Let X= 5% (Note that 0 < 1 < 1), so that 


Xo = AX, + (l= A)x3. Since f is convex, 

£(x5) = FCAX, + (1- A)x3) < Af(x,) + (l- WD £(x3)« 
Substituting for > and a ae gives 

£(x3). 








f(x5)< = f(x,) (= 


X3°X) 

Since (x3-x,) is positive, it follows that 

(x3-X,)£(x5) < (x,-x5) f(x, ) dp (x5-x,)£(x3)- 

Expanding and then subtracting Xof (x5) from both sides gives 
(x,-x,)(£(x5) = £0,)) S (xox) (£(x3) - £(x5)). 


Since (X3-X5) and (x5-X,) are positive, this means that 


£(x5) ~ £(x,) 7 £(x3) - £(X5) } 


x = x =X 
24 32 


Theorem 1.3 If f is convex and 0 ¥h, 2) ¥ 0, then for 
each t inthe domain of f and h,, h, such that (t+h, ) 
and (t+h,) are in the domain of f, the following inequality 
holds: 
f(tth,)-f(t)  f(t+th,)-f(t) 
1 , 2 
l 2 


Ls, f(t+h - t) » denoted A, f(t); is a non-decreasing 


function of h, (h #0) for each t. (C.f. Theorem 1.).) 


Proof: Assume h, = h, > 0. See Figure 1-l. By the convexity 











hypothesis, 
hy hy-h, 
f(t+h,) < ip f(t+h,) + Fy f(t) 
h h_-h h <h h 
where O< == =15 o< 2 tel; 261g atl 
9 hg hyo ho 


Since hy is positive it follows that 

hf(t+h,) < h,f(t+h,) a h, f(t) ~ h,f(t). 
By transposing and factoring, this gives 

h, [f(t#n,) - £(t)] < ny (£(t+h) - £(t)] 
Since hy> hy are positive, this means 

f(t+h, )-f(t) ” f(t+h,)-f(t) 
_ 
hy ho 

Thus A, t(t) = titan att) is a non-decreasing function of 


h forh>0O.,. 
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ee 
f(t) f £(t+h,) | £(t+h,) 


Figure 1-1, 


Similarly it can be shown that when h, < h, < 0, then 


f(t+h,)-f(t) f(t+h,)-f(t) 
aa ho 


LAY 





which means that A, £(t) is a non-decreasing function of 
h for h< 0. 
h 
1? h,< 0 <hy; then by letting A= io and 
applying the convexity hypothesis, we again have 
f(t+h,)-£(t) z f(t+h,)-f(t) 


ny No 





Combining these results, we see that Ey fle) is a 
non-decreasing function of h (h #0) for each t. 


Clearly, for h = 0, the function 4, f(t) is not defined. 


11 


Theorem 1. If f is convex and h > 0 and fixed, then for ie to 
such that ba» to» ty +h, to + h are all in the domain of f, the 
following inequality holds: 


f(t, +h)-£(t,) bs £(t,+h)-£(t,) 
h as h 
Tees E(tth)-f(t) denoted by A, £(t) is a non-decreasing function 


of t for h > 0 and fixed. (C.F. Theorem 1.3) 


Proofs 


Case 1 (t +h) an 0 (See Figure 1-5.) 


3° 


'£(ty) £(ty+h)| £(ty) f(t +h) 
: | | | 
oe Se 

a ee ee 
ty tyth bs toth 


Figure 1-5 
From two applications of Theorem 1.2, 


f(t ,+h)-f(t,) ; f(t.) -£(t , +h) f(t +h)-£(t 


——— = 
h to-(t, +h) h 


>) 
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Case 2 (t,+h) > tj. See Figure 1-6. 


en ee a 


| 

-c(omy imac) f(t +h) | f(t pth) 
| 

| 

h +—_—-—- 

aa 

ty+h to+th 








Figure 1-6 
Again by two applications of Theorem 1.2, 


f(t ,+h)-f(t,) f(t, +h)-f(t,) , £(toth)-f(to) 


h bth ty h 








The special case where ty = t, + h is shown directly from 
Theorem 1.2. Similarly, if h< 0, the same inequality holds. 


In [5] the following is shown. 


Theorem 1.5 If f is convex and f(0) = 0, then L{mt) 

is a non-decreasing function of m form >0O, for each 

t, whenever t and mt are in the domain of f. 

5.0.,, m,f(m,t) 2 m,f(m,t) where m, 2 m, > 0. 

Proof: Consider the point O and any other point t in the 
domain of f. Take m, 2 my > O such that mt and mot are in 


the domain of f. From the convexity property, 


13 





ny m, “M, 
f(m,t) < a f(m,t) w= 7m f(0) 


but f£(0) = 0 by hypothesis. Therefore 
mof(m,t) > m,f(m,t) for m,Z My > 0. 
Before considering the remaining theorems, the following 


definitions are givens 


Definition 1.5 The right-hand derivative of the function f 
at the point t, denoted by D*f(t), is defined as: 
Dtf(t) = Li f(tth)-f c 
(t) pity 


whenever this limit exists. 


Definition 1.6 The left-hand derivative of the function f 


at the point t, denoted by D°f(t), is defined as: 


f(t+h)-f(t) 


D°f(t) = lim _. 
h-> 0 h 


whenever this limit exists. 


Theorem 1.6 If f is convex on the open interval (a, b) 
then for every t€ (a, b), D*f(t) and D7f(t) exist and moreover 


-92 <D-f(t)< D'f(t)= oo. 


Proof: Take any point t€(a, b) and consider D*f(t). By 


of h for every t inthe domain of f. Thus: 


f(t+h)-f(t) _ f(tth)-f(t) 
not h n'3*o ; 


Theorem 1.3, A, f(t) =i ots : is a non-decreasing function 
| 
| 


: 
1) 
: 


Using Definition 1.5, this implies D*f(t) exists and is 
finite. Since the interval is open, we can find a point t, 


such that ac< t < t. Then for every h-0O, 
f(t+h)-f(t) r f(t)-f(t,) 
het 
Since the right-hand side is finite and independent of h, the 
infinum must be greater than -co,. Again since the interval 
is open, there does exist at least one h > O such that t and 
t+h are both in (a, b), so that the infinum must be less than 


+#CO. Ina similar manner it can be shown that 
D7f(t) = lim fltth)-f(t) o sup f(t+h)-f(t) 


Thus, D°f(t) also exists and is finite. Again by Theorem 1.3, 
A, f(t) is a non-decreasing function of h for every t €(a, b) 
which implies that D7f(t) = Dtf(t) for every t. Since if 
h 70 7k, we have that 
F(t+h)-f(t) » flt+k)-f(t) | 
h i k 
The left-hand side is independent of k and the right-hand 
side is independent of h. Thus D?f(t) 2D7f(t). Thus 
-co <p f(t) < Dtf(t)< of. 
Comments: In Theorem 1.6, the function was taken to be convex 
on the open interval (a, b). There exist functions which are 
convex on the closed interval la, b] for which D* f(a) = -Co, 
Such a function is f(x) = -Vx defined on the interval [o, 1]. 
Similarly, D-£(b) may be +°®O, The function f(x) = Ve 
defined on the closed interval [-1, | is convex on the interval, 
but D7f(0) = +00. Thus to ensure finiteness of D7f(t) and 
D*f(t), we must consider the open interval (a, b). 
IS 


Theorem 1.7 If f is convex on the closed, bounded interval 
)a, b | then f is continuous on the open interval (2 saul 


However, f need not be continuous on [a, b|. 


Proof: f convex on la, b} implies that f is convex on (a, b). 
Let t be an arbitrary point in (a, b). Then, by Theorem 1.6, 
both D°f(t) and D* f(t) exist and are finite. Let € > 0 be 
arbitrary and small. 

Define M as the maximum absolute value of D°f(t) and 
ert). mls... 

M = max ,| D-f(t) | » | D*£(t) \ 
Choose 3 so small that § < = and simultaneously 


a - Dte(t) | <1 if d>n>o, 
h 





| Steal ~ D7f(t) | 21 if O>h2-d. (Im beth cases 
|h|< Ce) 
Suppose 0 < h < § - Then 


(n) Cecy 
h 











| f(t+h)-£(t) | - 





- }h | Ettsh)=#{%) 


It follows that 








[£(t#n)-£(t) ie | h| 


SE) on ya a a) 

a n || eons , pte(t)| + ote(e)| 
Since | | cS ; ORO) < 1, and 
so that |h| | seampscen - D*s(t) | +| D*£(t) <S (merc €, 


Hence, | £(t-+h) - £(t)| < € . Similarly, for O>h>- S$ : 





D*f(t)| <M 











f(tth) - f(t) | <€. Since € was arbitrary f is continuous. 
16 


Ge when -l< x <l 


Comments: The function f(x) = 0 {f= onion ee 


is an example of a function that is convex on a closed inter- 
val, namely, ae 1] but is discontinuous at the end-points. 
Thus, convexity on a closed, bounded interval la, b| does 
not imply continuity on that interval. 

There exist many non-convex functions which are continuous, 
for example: f(x) = x? defined on the interval | <1, 1| » SO 


that, obviously, continuity does not imply convexity. 


17 





2. m-Convexity 


Definition 2.1 Suppose that m < lo, |. A function is called 
m-convex if, for every X19 Xo in the domain of f, we have 
f(mx, + (1-m)x.<mf(x,) + (1-m)f(x,). It follows that f is 


m=-convex for allm &€ lo, |, if, and only if, f is convex. 


Boas i » proves that if the function is 1/2-convex and 
continuous, then the function is convex. 1/2-convexity 
is often called "midpoint convexity." 

In this section, it is shown that a milder hypothesis 
will suffice for convexity; namely, an m-convex function 
that is bounded on its domain is convex. 

Definition 2.1 has m in the closed interval lo, i}. 
It is clear that if m = 0 orm = 1, then every function is 
m-convex. Therefore, in determining sufficient conditions 
for convexity based on m=-convexity, m is considered to be 
in the open interval (0, 1). 

Theorem 2.2 from [3] shows, by example, that an addi- 
tional condition on the function, for example boundedness, 


is necessary for m=-convexity to imply convexity. 
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Theorem 2.1: Let f be a function which is m-convex for some m 
in (0, 1) and let f be bounded on its domain. Then f is con- 
vex everywhere on its domain. (The following proof is a generali- 
zation of the proof found in [1] for the case of midpoint convexity.) 


Proof: Let p#s. Then pv>l. By assumption 


sa 
e( 


for any X), Xp in the domain of f. Suppose, to the contrary, that 


=] fo 





1A 


- [#(x,) + (p-1)£(x,) | 


f is not convex. Then there exist x), x» and ACA € (0, 1)) 
such that f(Ax)+(1l- )Xo) = » £(x,) - (l- A) f(x») = s>0. 
Without loss of generality we assume that X) < Xo- Clearly this 
rn # L Since this would contradict the m-convexity of the given 
i aeci 

Since subtracting a linear function from f will not affect 
either convexity or boundedness on the closed interval [x ; Xo] 
we can assume that £(x}) « (x5) = 0. Now we have 
f(A x, + (l= A)x,) =#=s>0. 

Since AL, then Leltor roi. IF pie gh let A, = pa, 

Pp Pp Pp P l 


apaif AS = let se 
p p=l 


Consider first the case where A < 1. Consider the two points 


ees + (l- dy) Xp | and X5. Since 0 < A, < 1, the two points 


are in |x, Xp). 


Applying the m-convexity inequality: 


dX, +01- Aj) Xp +(p-1)x,, , 
fe (Oe ei ‘= E 1X, + (l= A, )%5) te (p-1)#(x,)| 


20 





Substituting a = pA on the left gives 


PA x,4(1-pA)x,#(Po1)x, \ 
I 2 2 pol wand! 
r( : ia < 5 fA py + (l- *4)%5) « 
Since f(x5) = 0, by simplifying the left side we have 
1 . ; 

f(A x,+(1- A) Xo) < = f( > 1%, +(1- A, )Xp) which implies 
fc A 1x, +( 1- 4)X5) > por 

Similarly, for the case where A > g consider the two 

p 

points x, and [| 1x, *(1- Ay)%5 | Since 0 < Ay <1, the two 
points are in [ x1; Xo | 

Applying the m-convexity inequality and simplifying, we 
can show that f( A 4X +( le A1)Xo) > ail Se 

Let q = min(p, = which means q >1l. Then by repeat- 
ing the above argument, we can find a sequence +> K| such 
that O< A, < 1 and such that 

f( Ax, + (1- Xo) > qks 

Sifee g > 1, qks > co as k-> ~, so that f is unbounded 
on the interval [x5 Xo |, contradicting our hypothesis that 
f is bounded. Therefore, we have that if f is m-convex 
for some m in (0, 1) and f is bounded on its domain, 


then f is convex. 


Comments: By 2| it is proven that if the function f is 
m-convex and bounded on some non-trivial subinterval of its 
domain, it is bounded on every closed bounded subinterval 
of its domain. Using this fact, it is clear that Theorem 


2.1 will hold if its statement is changed to read, "Let 


ani 


f be a function which is m-convex for some m in (0, 1), and 
let f be bounded on some non-trivial subinterval of its 


domain. Then f is convex everywhere on its domain." 


Theorem 2.2 Let mé€(0, 1) be arbitrary,. Then there exists 


functions which are m-convex, but are not convex. (See | 3].) 


Proof: For fixed m in (0, 1) let M denote the smallest 
field of real numbers which contains m. I.e., M is the set 
of all numbers expressible in the form 
agn™ + a,mr-i + soe + a, 
where r, s are non-negative integers, as» b; are integers, 
and bunS + bymS"1 + ... +b. #0. 
Consider R, the set of all reals, as a vector space 
over M. 
Select a basis for this vector space, call it Y. 
(Ensure 1€ Y). Then Y is a set of reals, linearly 
independent over M. Moreover, every x is expressible by 
(1) xs [MY + oo + JY n (distinct Aes Y and “,€ M). 
This is unique except for zero terms. (Note that M = Myx = 
Ares fem} where y#C YOM = {it w) 
We note the following properties: (See Appendix I) 
(a) M is countable. 
(b) M is everywhere dense in the reals. 


(c) Y is not countable. 
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[me em 


(d) If y*€Y -M then the set My* = Lycye PEM 
is everywhere dense in the reals. 

(e)  Ayy, + ooo + “py, = O if, and only if, 
My @ ooo @ MX, = 0. (Y is linearly inde- 
pendent over M). 

We will now construct a function f which is m-convex 
but not convex. 

Given any real number x, define f(x) as the coefficient 
ts (possibly zero) of 1 in (1). I.e., f is the projec- 
tion mapping onto M, so that f| M is the identity, f| N= 0 
where M is the smallest subspace that contains l,and N is 
the smallest subspace that contains (YM). 

A simple computation shows the defined function is m- 
linear and hence m-convex. 

Consider each x in the everywhere dense set M, then 
x =x ° 1 and f(x) =x. Now if y*¢ (Y-M), f(x) = 0 on the 
everywhere dense set My*. From this we conclude that f 
is not continuous. (In fact, f is discontinuous every- 
where.‘If m is rational, f is the familiar example of 
a function which is additive (i.e., £(x,+X5) = f(x) + f(x») 
but not homogeneous (i.e., f(kx) = kf(x)). 

We now show that f is not convex. I.e., for some 
X, 2X» and for some A such that 0 < > ae 

f(A x, + (1 - r)X5) > r £(x,) +(1l < A) £(X5) Suppose 
ys€Y-M. Since M is dense, there exists m)¢M such 


that mpy*€(0, 1). (Note that ys #0.) But My* = M(moy#) 
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so that we can replace y* by my in the basis. (Note that 
this leaves the definition of f unchanged.) 

Choose y*¢ (Y - M) such that 0< y* <1. Take A = yx, 
If f is convex, we have for x, * O and xX, ® l, 
£ | ye + 0+ (1-y*)1] = yet(0) + (1+y#)£(1). Reducing, this 
gives f(l-y*) < y* * 0 + (l-y*) * 1 = (l-y*). 1 is in M and 
y* is in (Y-M); therefore, f(l-y*) = 1. This gives us 
1=1- y* or y* < 0, but this is a contradiction since 
yee (0, 1). 

From the above we see that for every 0<m <1 there 
exists a function that is m-convex but not convex since there 


exists O< A < 1 for which A-convexity does not hold. 


2h 





3. Necessary and Sufficient Conditions for Convexity 


Theorem 3.1: The function f is convex on the open interval 
(c, d) if, and only if, f is convex on every closed sub-~ 


interval Ja, b| Ce, de 


Proof: It is clear that if f is convex on (c, d) then f 
is convex on every la, b | Gl. Coudl ) 
Conversely, suppose that f is not convex on (c, d). 


Then there exist x,, x, in (c, d) and A in (0, 1) such 


2 
that F( AX, *+(l-A )x,) > A £(x,) + (1- \ )f(x5)without 
loss of generality take X, < Xp- But this implies that 


f is not convex on |x,» x |C (Cc, dis 


Comments: Using an argument similar to that in the above 
theorem and the fact that by Theorem 1.7, convexity on la, b| 
implies continuity on (a, b), it can be shown that if f 

is convex on the open interval (c, d) then f is continuous 
on (c, d). It is noted that if f is convex on the open 
interval (c, d), then f need not be bounded. For example, 
f(x) =< is convex on (0, 1), yet f is not bounded. A 
function can be convex on every open subinterval of a 
bounded closed interval and yet not be convex on the closed 


2 =l<x<l 


interval. For example, let f(x) -\% x= -lorx=1 
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Theorem 3.2: Suppose f is m=convex and defined on a closed 
bounded interval. Then f is convex if, and only if, it is 


bounded on its domain. 


Proof: If f is convex on la, bl, it is bounded on [a, lt 

Suppose that y € [ a, bl . Then for some (unique) Dé lo, i], 
y = }a+t (l-A)b, so that 

f(y) < Af(a) + (1-A)f(b) < | af(a) + (1- a)£(b) | 
< a| t(a) | + (1- >) eb) \e ) £¢a) | +\ e(b)| 

Thus f is bounded above. 

Since f is convex on fa, bl, it is continuous on (a, b) 
and hence f is continuous on le, a | for every subinterval 
le ’ a] with a<c<d<b. Therefore f is bounded on every 
iiteival ic, dlwwheveied= cla@6e b. Dhewonininartenee f 
could fail to be bounded on [a, b} would be for either f(at) 
or f(b-) to be -°°, Assume without loss of generality that 
f(at) = -0O , 

Then there exists a sequence of points {x such that 
oat a and such that f(x,)—>-co. Let ye (a, b) be arbitrary. 
For sufficiently large n, a < x,< ¥ <b, so by Theorem 1.2, 


t(y)-£(x_) _ £(b)-£(y) 
Y~Xpy = y~b 
Let n-—> 2° onthe leftehand side. Since f(x,) —> -0o0,7 the left- 


hand side —> +00, a contradiction, since the right-hand side is 


finite. 


Remark: This procedure can be used to show that if f is con- 


vex on any interval, then it is bounded below on that interval. 
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By Theorem 2.1, if f is m=-convex and bounded on its 


domain then f is convex. 


Theorem 3.3: Suppose f is differentiable. Then f is 


convex if, and only if, f* is a non=decreasing function. 


Proof; Part 1: Suppose that f' is non-decreasing. 

Take two arbitrary points x, y in the domain of f and 
without loss of generality, assume x < y. Let z= a(xty). 

By the Mean Value Theorems 

f(y) - f(z) = (y-z)f£"(c,) where z<c, <y, and 
f(z) - f(x) = (z-x) f(co) where x <c, <2. Since c, > cy 
and y - z =z =x, by the hypothesis (y-z)f"(c,) = (z-x) £"(co) 
and f(y) - f(z) 2 f(z) - f(x). Simplifying gives | 
f(z) < 3(£(x) + f(y)). Since z = s(xay) then 
f (A )< H£(x) + f(y)) which means that f is midpoint 
convex. f differentiable implies that f is continuous 
and thus bounded since the domain of f is closed and 


bounded. Therefore by Theorem 2.1, f is convex. 


Proof; Part 2: Suppose that f is convex. Choose two arbi- 
trary points x, y in the domain of f. Without loss of 
generality assume x < y. Take h #0 and small. By the 


convexity hypothesis and Theorem 1.) we have 


f(x+h) =f ( - flyth)-f 
(x+ 2 x) z (y (y) 


| 


By hypothesis f' exists, therefore, the limits of left and right 


terms above exist as h—>O0O and 


ve shen tes! SI ENGST EE etyen) f(y) +h) =f 
h—> 0 


ive, f'(x) = 2%y7- 


Theorem 3.h: If ftt exists, then f is convex if, and only if 


ftt> 0, 


Proof: Let g = ft. Since ft exists then g is differentiable. 
By the Mean Value Theorem, gt = 0 if, and only if g is non- 


decreasing, so that the theorem follows from 3.). 
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he Conclusion 


Convex functions defined on a closed bounded interval 
have been derined. Several properties and conditions of 
convexity for such functions have been established either by 
theorem or example. Examples of such properties and conditions 
are: (1) Convexity on an open interval implies continuity but 
does mt imply boundedness. (2) Convexity on a closed 
bounded interval implies boundedness, but does not imply 
continuity. 

The investigation of m-convex functions showed that a 
conditional hypothesis boundedness on a non-trivial closed 
bounded subinterval of the domain of the function would 


suffice to ensure that the function is convex. 
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APPENDIX I 


PROPERT IES OF SPECIAL FIELD M 


M denotes the smallest field of real mumbers containing mn. 


I.e., M is the set of all numbers expressible in the form 


agm™ + a,m—* + 0:0 5) + ade 


boms + bynS-1 + wee + De 


O< m<13 ry, S are integers and non-negative; a;, b; are integers; 
and the denominator # 0. 
The following are examples of contents of M based on 
m asa rational number, m as an irrational algebraic number, 
and m as a transcendental number: 
(1) Suppose m is rational. Then M is the set of 
all rational numbers. 
(2) Suppose m is irrational, say mm Ve - Then M 
is the set of all numbers of the form r, + ry V2 
where Py> To are rational... 
(3) Suppose m is transcendental, say m= = Then 
M is the set of all rationals plus all the function- 
al values 22} where f and g are polynomials 
with rational coefficients and g # 0 
M has the following properties: 


(a) M is countable 


Proof: Zehna and Johnson in [6] prove that algebraic numbers 
are countable. A simple extension shows that there are only 
denumerably many rational functions r(x) = f(x)/g(x) where f 
and g are polynomials with integer coefficients. 
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(b) M is everywhere dense 


Proof: The set M contains the set of all rationals (plus 
other numbers if m is irrational). The set of rationals is 


everywhere dense in the reals, thus M is everywhere dense. 
(c) The basis Y is not countable... 


Proof: R is a vector space over M, and Y is a maximal set 
of reals which is linearly independent over M. Suppose that 
Y is countable. Each a<R is a linear combination of elements 
in Y. There are only countably many elements of Y and hence 
countably many coefficients; this means there are only counta- 
bly many combinations. This implies the reals are countable, 


a contradiction. Therefore, Y is not countable. 


(d) If yx é€ (YM), then My* = Lye | fre mt is everywhere dense 


in R. 


Proof: Suppose, to the contrary, that My* is not dense. Select 
an arbitrary x€R such that x is not in My*. 
For some y* € (Y-M) there exists 4 and [ty Such that x 
s 
Pa. 2 Lh eee 
is in [Ay*s Ya}: Now 5 Js: is in M_ so that 
x is either in [/* Pay] or in | ays oy | eee 5 


x is in an interval half the length of the previous interval. 





Continuing this process we can find a sequence 1 | such 
that Je ny* —> Xs SO that x is in the closure of My*. There- 


fore, My* is everywhere dense in R. 
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(e) Y is linearly independent over M. 


Proof: By definition, a basis is linearly independent. 
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